Homeless and Home-based Lazy Release Consistency Protocols on Distributed Shared Memory
نویسندگان
چکیده
This paper describes the comparison between homeless and home-based Lazy Release Consistency (LRC) protocols which are used to implement Distributed Shared Memory (DSM) in cluster computing. We present a performance evaluation of parallel applications running on homeless and home-based LRC protocols. We compared the performance between TreadMarks, which uses homeless LRC protocol, and our home-based DSM system. We found that the home-based DSM system has shown better scalability than TreadMarks in parallel applications we tested. This poor scalability in the homeless protocol is caused by a hot spot and garbage collection, but we have shown that these factors do not affect the scalability of the home-based protocol.
منابع مشابه
A Performance Comparison of Homeless and Home-Based Lazy Release Consistency Protocols in Software Shared Memory
In this paper, we compare the performance of two multiple-writer protocols based on lazy release consistency. In particular, we compare the performance of Princeton’s home-based protocol and TreadMarks’ protocol on a 32-processor platform. We found that the performance difference between the two protocols was less than 4% for four out of seven applications. For the three applications on which p...
متن کاملLazy Home-Based Protocol: Combining Homeless and Home-Based Distributed Shared Memory Protocols
This paper presents our novel protocol design and implementation of an all-software page-based DSM system. The protocol combines the advantages of homeless and home-based protocols. During lock synchronization, it uses a homeless diff-based memory update using the update coherence protocol. The diff-based update during lock synchronization can reduce the time in a critical section since it redu...
متن کاملHome-based Release Consistency in Object-based Software DSM Systems
This paper discusses the application of consistency models in objectbased software distributed shared memory (DSM) systems. In particular, we propose a home-based release consistency protocol as applied to our object-based software DSM system Rthreads (Remote threads). Access to shared data is performed in the Rthreads programs by explicit read/write operations. Global data structures are expli...
متن کاملThe Effect of Contention on the Scalability of Page-Based Software Shared Memory Systems
In this paper, we examine the causes and effects of contention for shared data access in parallel programs running on a software distributed shared memory (DSM) system. Specifically, we experiment on two widely-used, pagebased protocols, Princeton’s home-based lazy release consistency (HLRC) and TreadMarks. For most of our programs, these protocols were equally affected by latency increases cau...
متن کاملAbout the sensitivity of the HLRC-DU protocol on diff and page sizes
Recent research on software distributed shared memory systems has focused on consistency protocols for improving performance. Home Lazy Release Consistency (HLRC) protocols have been widely adopted due to their performance advantages. Usually, these protocols invalidate pages through write notices. Variants of these protocols propose some criterion to update data of the corresponding pages inst...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004